A lighthouse on a small island, a pier extending into the water, and a chair on the shore.

Mathews County Vacations & Trips from $364

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Mathews County

The Latest Mathews County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 14 - Jan 19

    Comfort Suites Airport + Flight

    Central Newport News
    5 nights
    2.5 star property
    8.8/10 - Excellent (1,189 reviews)
    "Great stay! Breakfast was decent this morning. No one was in the dining area but the two of us, so we enjoyed the peaceful atmosphere. We had waffles, boiled eggs, and sausages, with cups of orange juice. Staff are friendly. There’s plenty of parking during weekdays. Weekends can be a bit more challenging because of the crowds. The neighborhood appears safe, and it has dining and shopping centers very close by. No complaints. This is our second home. My husband has medical conditions that..."
    Reviewed November 11, 2026
    Roundtrip • Fort Lauderdale (FLL) - Norfolk (ORF)
    FLL - ORF • Nonstop ORF - FLL • 1 stop
    $462
    $364
    per traveler
    found 16 hours ago
    Comfort Suites Airport
  • Jan 15 - Jan 18

    John Yancey Oceanfront Inn + Flight

    Kill Devil Hills
    3 nights
    2.0 star property
    9.2/10 - Wonderful (1,982 reviews)
    Roundtrip • New York (EWR) - Norfolk (ORF)
    EWR - ORF • Nonstop ORF - EWR • Nonstop
    $520
    $398
    per traveler
    found 4 hours ago
    John Yancey Oceanfront Inn
  • Jan 14 - Jan 19

    The Inn at Four Eleven York + Flight

    West Freemason
    5 nights
    4.0 star property
    10/10 - Exceptional (117 reviews)
    Roundtrip • Fort Lauderdale (FLL) - Norfolk (ORF)
    FLL - ORF • Nonstop ORF - FLL • 1 stop
    $968
    $751
    per traveler
    found 16 hours ago
    The Inn at Four Eleven York
  • Jan 14 - Jan 19

    Holiday Inn Express Hotel & Suites Norfolk Airport by IHG + Flight

    Norfolk
    5 nights
    2.5 star property
    8.8/10 - Excellent (1,000 reviews)
    Roundtrip • Fort Lauderdale (FLL) - Norfolk (ORF)
    FLL - ORF • Nonstop ORF - FLL • 1 stop
    $608
    $476
    per traveler
    found 16 hours ago
    Holiday Inn Express Hotel & Suites Norfolk Airport by IHG
  • Jan 14 - Jan 19

    Crowne Plaza Virginia Beach Town Center by IHG + Flight

    Northwest
    5 nights
    3.5 star property
    8.6/10 - Excellent (697 reviews)
    Roundtrip • Fort Lauderdale (FLL) - Norfolk (ORF)
    FLL - ORF • Nonstop ORF - FLL • 1 stop
    $507
    $398
    per traveler
    found 16 hours ago
    Crowne Plaza Virginia Beach Town Center by IHG

Discover the most popular places to visit in Mathews County

Mathews County Hotel Deals

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.